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单调 增 函 数 ， 因 此 无 法 有 效 处 理 路 段 的 


挤 状态 的 路 段 行程 时 间 函 数 应 该 为 路 段 流 量 的 单调 减 函数 。 为 ” 交通 流 分 配 算 法 大 大 提 
了 解决 上 述 问题 ， 本 文 以 经 典 的 直线 型 反 4 流量、 密度 和 速度 。 究 者 更 多 地 关注 于 动态 交通 流 分 配 和 一 些 拟 动态 交通 流 分配 的 


基于 直线 型 反 入 基本 图 的 交通 流 分 配 模 型 及 算法 


何 胜 学 
(上 海 理 工大 学 管理 学 院 ， 上 海 200093) 


摘 要 : 针对 现 有 交通 流 分 配 理论 难以 处 理 路 段 拥 挤 状 态 的 问题 ， 以 直线 型 反 4 交通 流量 、 密 度 和 速度 基本 关系 图 为 
基础 ， 提 出 了 给 定 路 段 交 通 状 态 下 的 静态 交通 流 分 配 新 方法 。 首 先 通 过 分 析 基 本 关系 图 ， 得 到 两 阶段 的 路 段 行程 时 间 
函数 ; 其 次 ， 通 过 引入 路 段 交 通 状态 指标 量 ， 构 建 节 点 流量 守恒 方程 ， 建 立 了 系统 最 优 和 用 户 均衡 交通 流 分 配 模型 ; 
最 后 ， 针 对 非 凸 的 用 户 均衡 模型 ， 通 过 线性 化 目标 函数 中 的 非 凸 项 ， 设 计 了 一 种 有 效 的 分 支 定 界 求 解 算法 。 数 值 算 例 
验证 了 新 模型 和 算法 的 有 效 性 ; 新 理论 扩展 了 现 有 路 段 行 程 时 间 函 数 过 于 片面 的 单调 递增 特征 假设 ， 可 有 效 处 理 路 段 
拥挤 状态 ， 提 高 现 有 理论 的 实用 性 。 
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Traffic assignment model and algorithm based on straight line inverse 
入 fundamental diagram 


He Shengxue 
(Business School, University of Shanghai for Science & Technology, Shanghai 200093, China) 


Abstract: The existing traffic assignment theorem hardly dealt with the congested traffic state of link. To solve the above 
problem, based on the classic straight line inverse 入 fundamental diagram, a static traffic assignment method with given states 
of links was presented. Firstly, through analyzing the fundamental diagram, the travel time function of link with two stages was 
obtained. Secondly, by introducing the indicating label of traffic state of link and constructing the flow conservation equations 
at nodes, the system optimal and user equilibrium traffic assignment models were formulated. At last, to solve the non-convex 
user equilibrium model, a branch and bound algorithm with relaxed partial objective function was proposed. Numerical examples 
were used to demonstrate the effectiveness of the new model and algorithm. By extending the one-sided assumption of monotone 
increasing of link travel time function, the new theory can deal with the congested traffic state of link effectively and improve 
the practicality of existing theories. 
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第 二 原则 (系统 最 优 ) 中 。1956 年 Beckman 给 出 了 对 应 Wardrop 


lf 


引 


第 一 原则 的 用 户 均衡 交通 流 分 配 数学 模型 ， 即 有 名 的 Beckman 


现 有 静态 交通 流 分 配 理论 假设 路 段 行 程 时 间 函 数 为 流 


巧 


中 
mm 
Py 


变换 中。 1975 年 , Leblanc 首次 给 出 了 求解 上 述 模 型 的 实用 在 


挤 交 通 状 态 。 根 据 基 Frank-Wolfe 算法 所 。Dafermos 和 Sparrow 探讨 了 如 何 利用 
本 的 交通 流量 、 密 度 和 速度 基本 关系 图 ， 当 路 段 处 于 拥挤 状态 \ 等 式 构建 交通 流 分 配 模 型 Bl; Daganzo 和 Sheffi 最 早 提出 了 
时 ， 路 段 的 行程 时 间 将 随 着 路 段 流量 的 增 大 而 减少 。 因 此 ， 拥 随机 交通 流 分 配 的 理念 由 。2002 年 Bar-Gera 提出 的 基于 起 点 


七 本 关系 图 为 基础 ， 给 出 对 


的 两 阶段 路 段 行程 时 间 函 数 。 利 里 论 研究 ， 例 如 


I 
两 阶段 行程 时 间 构 建新 的 交通 流 分 配 模型 ， 并 设计 有 效 求 角 


tt 


高 了 求解 静态 模型 的 效率 各。 近年 


应 用 投影 动态 理论 对 交通 流 分 配 问题 进行 建 模 
分 析 ["1。 为 了 克服 经 典 理论 中 路 段 流量 可 超出 路 段 通行 能 


算法 。 缺陷 ， 研 究 者 提出 了 一 系列 基于 变 分 不 等 式 理论 的 带 有 边 约束 


静态 交通 流 分 配 理论 始 于 1952 年 Wardrop 提出 有 名 的 上 


CE 


的 交通 流 分 配 模 型 BI。 静态 交通 流 分 配 理论 中 一 般 假设 路 段 行 


行路 径 选择 两 原则 , 即 Wardrop 第 一 原则 (用 户 均衡 ) 和 Wardrop 程 时 间 函 数 具有 对 于 路 段 流 量 的 单调 递增 特征 ， 而 该 假设 与 实 
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理论 的 研究 也 没 
函数 为 一 般 的 这 


经 典 


流量 


、 密 度 和 速 


改变 上 述 假设 ， 候 


连续 


BPR 单调 增 函 数 ， 而 文献 [12] 则 从 


际 路 段 处 于 拥挤 状态 下 的 相 矛 盾 。 最 近 的 基于 静态 交通 流 分 配 
I 如 文献 [10] 假 设 路 段 行程 
未 可 微 单调 增 凸 函数 ， 文 献 [11] 则 利用 


了 


单 利 


了 线性 单调 增 函 


束 度 的 基本 关系 图 


， 厂 泛 应 / 


型 即 


荆 于 该 理 


亦 [13~15] 。 


考虑 两 阶段 路 段 行 程 时 


本 研究 的 主要 创新 包括 : a) 基于 直线 型 反 4 埋 


是 交通 流 理论 
于 交通 研究 的 各 个 领域 ， 例 如 & 


论 建 Y 


里 论 


的 基础 
EL 的 CTM 模 


经 


本 图 构建 了 


户 均衡 模 


型 设计 了 一 种 有 效 的 线性 


1 ”路 段 行程 时 间 函 数 


间 的 交通 流 分 配 模型 ; b) 针对 非 凸 的 用 
松弛 分 支 定 界 求解 算法 。 


与 常见 的 三 角形 流 - 密 - 速 基本 关系 相 比 ， 图 1 给 出 的 反 4 
型 流 - 密 - 速 基本 关系 体现 了 交通 状态 从 自由 流 状态 转 为 拥挤 状 
态 时 的 通行 能 力 失效 特征 ， 即 图 中 交通 状态 从 C 到 B 的 突变 。 
随 着 交通 流 密度 4 的 增 大 ， 路 段 上 的 交通 状态 首先 维持 自由 流 
状态 , 然后 当 达到 自由 流 临界 密度 4_， 后, 会 出 现 流量 的 突 降 ， 
即 由 gq 变 为 9 ，， 随 后 转 入 拥挤 状态 。 显 然 ， 自 由 流 状态 下 的 
车 速 保持 为 v,。 不 变 。 而 任意 拥挤 状态 D 下 的 车 速 ， 为 原点 与 


D 点 连 线 的 斜率 vy, 。 


1 
1 
1 
1 
六 
1 
1 
dad, 


max 


free 


0 


图 


多 


从 2 给 出 了 对 应 反 人 证 型 流 - 密 
时 间 函 数 。 假 设 路 


自 


的 长 度 为 2 ， 


fee = 人 /vjw， 因 此 


线 型 反 1 流 - 密 - 速 


2 对 应 反 1 型 流 密 速 关系 的 两 阶 


则 


基本 关系 


-上 
dmax de q 


段 路 段 行程 时 间 


;- 速 基本 关系 的 路 段 行程 
显然 存在 如 下 关系 : 
流 状态 下 路 段 行程 时 间 为 常数 .。 假 
设 拥挤 状态 下 路 段 行程 时 间 函 数 为 1- w+ pq， 


其 中 c 和 


何 胜 学 : 


>0 是 待定 常数 。 简 单 的 推算 可 知 


基于 直线 型 反 基 本 


上 述 拥 挤 状态 下 路 段 行程 


和 


挤 阶段 流量 和 密度 的 关系 相对 应 ， 


向 路 段 集合 ; 


, 即 如 果 ae 4- , 则 节点 


时 间 函 数 与 直线 型 的 路 段 
且 有 B= Ldj, 和 Q=L(dis 一 dj)/4qwx 成 立 。 由 图 2 可知， 关 
系 式 qi /ds = Vp 成立。 
2 ”交通 流 分 配 模型 

与 给 定 路 段 交 通 流 状态 的 交通 流 分 配 模型 相关 的 参 变 量 简 
介 如 下 : 

ae A 一 一 指 代 有 向 路 段 a , 4 为 所 有 的 

neN 指 代 节 点 n,N 为 所 有 节点 集合 ; 

A 一 一 所 有 进入 节点 的 路 段 集合 , 即 如 果 a e A , 则 节点 
n 为 有 向 路 段 a 的 首 节点 ; 

4 一 一 所 有 离开 节点 的 路 段 集合 
n 为 有 向 路 段 a 的 尾 节点 ; 


peB 一 一 指 代 OD 对 b,B 为 所 有 
ni eN: 一 一 OD 对 
起 点 的 集合 ; 
meN; 一 一 OD 对 


OD 对 


OD 对 终 


4q, 一 一 OD 对 


终点 的 集合 ; 


b 的 起 点 ， 


b 的 终点 ， 


和 


OD 对 的 集合 
N; ={mi e N|beB} 为 所 有 


Ns={n; e Nlbe B} 为 所 有 


并 


b 的 交通 需求 流量 ; 
a 上 的 流量 ; 


Ey 


pb 的 交通 需求 流 司 


经 由 路 段 a 的 流量 ; 


如 9 由 流 状 态 下 路 段 a 的 行程 时 间 , 为 给 定常 数 ; 


(x,) 一 一 当 路 段 a 的 交 


为 x 时 ,路 段 a 的 


5, e{0,1} 一 一 路 段 a 的 交通 
重 状态 为 自 
路 段 a 的 交通 状态 为 拥挤 状态 ; 

状态 下 路 段 a 的 最 大 通行 流量 ; 


a 的 交通 


否则 ， 


qrw 一 一 拥挤 


行程 时 间 ; 


由 流 状 态 ; 


通 状态 为 拥 


状态 指示 量 ; 


挤 状态 且 其 上 的 流量 


a 


a 
| 


5, =1 时 ,路 段 


lu 


gr 
da 


自由 流 状态 下 路 段 a 的 最 大 通行 流量 
A >0 一 一 为 给 定 的 一 个 拥挤 状态 下 的 最 小 通行 流量 。 
相关 的 约束 包括 : 

2 一 2 台 可 =0， VneN/{n, n,}, beB (1) 
a M+q,=0,n=ni,beB 2) 
D0 =0, n=n,beB (3) 

六 二 ,VaeA (4) 
所 SO + 一 0)qg， vaeA 
(5) 

Xx,>(1-0)A,vaeA (6) 
6, e{0,l} ,vae A (7) 


其 中 : 约束 式 (1)~(3) 分 另 


别 为 一 般 节点 、OD 对 起 点 和 OD 对 终点 
的 交通 流 守恒 方程 。 约 束 式 (4) 表 示 总 的 路 段 流 量 等 


于 各 分 OD 


对 的 路 段 流 量 之 和 。 约束 式 (5) 和 (6) 是 路 段 流量 和 的 上 下 界限 约 
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束 。 约 束 式 (7) 限 定 路 段 交通 状态 指示 参数 为 0-1 变量 。 
与 出 行者 的 择 路 行为 对 应 ,可 以 给 出 两 个 不 同 的 目标 函数 。 
式 (3) 对 应 系统 最 优 (System optimization)， 式 (9) 则 对 应 用 户 均衡 


(User equilibrium)。 
min 2°° = 2 


(GTU-G)RGCc) (8) 


aa 


minZ™ = ,+0-S waw 9) 


为 了 方便 表述 ,将 以 式 (8) 为 目标 函数 的 交通 分 配 模型 称 为 
两 阶段 系统 最 优 模型 ,而 将 以 式 (9) 为 目标 函数 的 交通 分 配 模型 
称 为 两 阶段 用 户 均衡 模型 。 

定理 1 ”如 果 任意 路 段 a 在 自由 流 阶段 的 行程 时 间 函 数 为 
常数 =16。， 而 在 拥挤 状态 的 行程 时 间 函 数 形式 为 
1 =Q, + x1， 且 路 段 交通 状态 5,，Ya e A 给 定 ， 那 么 系统 

模型 为 线性 规划 。 


最 优 的 交通 流 分 
证 明 ” 当 路 段 交 通 状态 5 ，va < 4 给 定时 , 约束 集 为 线性 


一 


单纯 形 。 对 应 自由 流 状态 的 目标 函数 部 分 为 变量 的 线性 函数 ， 
而 对 应 拥挤 状态 的 目标 函数 部 分 也 为 变量 的 线性 函数 。 综 上 结 
论 可 证 。 


定理 2 ”如 果 任 意 路 段 a 在 自由 流 阶 段 的 行程 时 间 函 数 为 


常数 加 =t。， 在 拥挤 状态 的 行程 时 间 函 数 形式 为 
1=w +PB,x, "Hp,>0, 所 有 5 ， Ya e A 给 定 ， 且 至 少 有 交 
通 状 态 6 =0，3ceA， 那 么 用 户 均衡 的 交通 流 分 配 模型 为 非 
凸 规划 。 

证 明 对 应 5.=0 的 目标 函数 加 和 项 为 


三 op)dw= 信 (w+Aw-)dw， 而 该 项 为 变量 x 的 目 函 数 。 易 


知 结论 成 立 。 

定理 1 可 知 系统 最 优 模型 为 线性 规划 模型 ， 因 此 可 以 有 
效 求解 。 由 定理 2 可 知 用 户 均 衡 模型 为 非 凸 规划 ， 下 一 节 将 给 
出 一 个 对 应 的 线性 松弛 分 支 定 界 算法 。 
3 ”线性 化 松弛 分 支 定 界 算法 

通 状态 处 于 拥挤 状态 的 路 段 集合 为 4 ={ae 4|5, =0}。 


ChinaXiv 合 作 期 刊 
何 胜 学 : 基于 直线 型 反 基本 图 的 交通 Ms 
其 中 不 =,… 太 )，=(W,…Uh)”。 易 知 岂 函 数 mx 在 
[ai 上 的 四 包 络 为 线 性 函 数 
‘Inu* ~In7*) Ws 
a +BIn1? ， 且 满足 pInx)>7,， 
了 j 


Wx; e[1,ut],j=1,…,nc。 将 用 户 均衡 目标 函数 中 的 非 凸 函数 部 


分 本 ,Bulnx = 村 pInx, 普 代为 本 5 ， 则 原 用 户 均衡 的 


非 凸 规划 问题 (NCP) 转 化 为 一 个 线性 规划 问题 (RLP)， 且 该 线性 
规划 问题 提供 了 原 问 题 的 最 优 值 下 界 。 显 然 对 于 自由 流 状 态 的 
路 段 ， 其 对 应 的 目标 函数 部 分 保持 不 变 ， 因 此 上 面 的 线性 松弛 
为 部 分 变量 的 松弛 。 

下 面 给 出 的 分 支 定 界 法 通过 求解 一 系列 松弛 线性 规划 RLP， 
逐步 改进 NCP 最 优 值 的 上 界 和 下 界 ， 最 终 确 定 NCP 的 全 局 最 
雹 解 。 假 定 在 算法 的 第 次 迭代 中 ，L 表示 由 可 能 存在 全 局 最 
万 解 的 子 长 方 体 构成 的 集合 。 对 任意 § eI ，RLP( $) 的 最 优 


值 记 为 LA(S) ， 令 j =min{1(5)I$ es 天] ， 则 勾 是 问题 (NCP) 最 


优 值 的 一 个 下 界 。 若 RLP( $ ) 的 最 优 解 是 问题 (NCP) 的 可 行 解 ， 
则 更 新 NCP 最 优 值 的 上 界 vy, ， 选 定 一 子 长 方 体 st 使 得 
U(S*) = W， 然 后 沿 垂直 st 的 最 长 边 方向 将 8 平分 为 两 部 分 ， 
对 每 一 部 分 求 其 相应 的 解 ， 重 复 这 一 过 程 直 到 满足 收敛 条 件 。 
需要 指出 的 是 下 面 出 现 的 x 指 代 由 分 OD 对 的 路 段 流量 构成 的 
向 量 ， 显 然 x 上 暗合 了 多。 
\ 体 算法 如 下 : 

a) 初始 化 。 给 定 收敛 参数 。>0, 令 k=1, ={S}, st+=5， 
内 =oo 。 求 解 RLP( s+ )， 得 其 最 优 解 和 最 优 值 分 别 为 x, 和 
LS ; 令 j=J(5) ; 若 坟 对 (NCP) 可 行 , 则 令 v =Z™E(x)。 
若 v 一 jw <e， 则 算法 停止 ， 且 (NCP) 的 最 优 解 和 最 优 值 分 别 
为 和 v,; 否则 执行 步 b)。 

b) 分 支 步 。 沿 垂直 于 s+ 最 长 边 方向 将 s+ 平分 为 两 部 分 gc 
(r=L2)。 令 L=L-{S*}。 

c) 定 界 步 。 对 任意 res{L2}， 求 RLP( gh ) 得 最 优 解 和 值 分 
别 为 五 和 js%) ;车 jLS*)>v ;删除 584 ,否则 二 LU{5*}; 


交 
合 人 包含 的 元 素 个 数 为 n。。 由 式 (9) 可 知 ， 用 户 均衡 的 目标 


函数 中 包含 的 非 上 函数 部 分 为 六 ， 有 In 。 拥 挤 状态 下 变量 


x 的 取 值 范围 为 [Agee*] 。 为 了 简化 后 续 的 公式 表述 ， 对 集合 
A 中 的 元 素 加 以 标 序 ， 对 应 路 段 的 流量 按 序 排列 ， 构 成 向 量 
x.) 。 上 标 “T ”表示 转 置 运算 。 


= (© A 


Z 噬 =Z 严 - 允 有 nx 为 用 户 均衡 的 目标 函数 中 除去 非 上 


函数 后 的 线性 函数 部 分 。 令 集合 


1=(0 =(AA) ， 下 (0 Ey ge 。 


假设 % 是 8 的 任意 子 长 方 体 且 8% ={X eR” 


[<X<u*}, 


若 太 对 INCP) 可 行 ，vy =Imin{fw,Z (% )} 。 


选 x， 使 w，=ZoE(x)。 
中 判断 步 。 令 也 =-{Sel|v -1$)<e) "着 = ， 


算法 停止 ， 且 (NCP) 的 最 优 解 和 值 分 别 为 和 wv; 否则 
:=k+1; 4 =min{1(S)|$ eZL}。 选 取 s+ ,使 得 wS9 = 人， 返 
可 步 b)。 
定理 3 ”假定 用 户 均衡 非 凸 规划 问题 NCP) 的 全 局 最 优 
存在 ， 则 算法 或 者 经 有 限 步 迭代 求 得 问题 的 全 L 
算法 产生 的 迭代 序列 {x } 的 极限 点 必 为 问题 的 4 

证 明 ” 若 算 法 经 有 限 步 迭代 终止 ， 则 结论 是 显然 的 。 由 函 
数 Inx 的 图 形 可 知 ，BiInxz 一 3,<Blnut -Inl)< pu -tt). 
四 函 数 的 凸 包 特征 可 知 ， 原 问题 目标 函数 与 松弛 后 的 线性 规 


地 子 
池 
3 
和 
时 
贡 


录用 稿 


划 目 标 函 数 间 存 在 关系 ZE(S*) > (CCS9+2 万) 


2Z"(S") (2 (8) + 7)= 
bs (Bilnx;— 
无 限 迭 代 序列 时 ， 


—7,) < nc max,; DC 一 1) 


lim(w -1)=0。 综 上 可 得 


。 当 算法 产生 


算法 中 矩形 二 分 法 的 穷 举 特征 


lim[2™(S") 一 人 (8 0 7)]=0 ， 命 题 得 证 。 


尽管 定理 3 证 明 算 法 可 求 得 模型 的 全 局 最 优 解 ， 


。 且 两 者 


到 部 分 线性 松弛 后 得 到 的 线性 模型 可 能 出 现 解 不 唯 
因此 最 终 的 全 局 最 优 解 可 能 不 唯 


一 OD 对 的 路 径 ， 且 两 条 路 径 间 没有 共用 路 段 。 假 设 


。 例 如 网 络 只 有 两 条 连接 唯 


态 下 两 路 径 的 行程 时 间 相 同 , 唯一 OD 对 间 的 交通 需求 量 
因此 该 需求 量 可 以 被 任意 分 配 到 两 条 路 径 ， 而 两 路 径 可 
流 状态 ， 既 行程 时 间 不 变 。 这 种 情况 下 ， 我 们 得 到 不 


时 较 小 。 


同 的 路 


径流 量 (对 应 不 同 的 路 段 流量 ), 而 对 应 的 目标 函数 值 不 变 。 上 例 


对 应 的 流量 分 配 模型 为 线性 模型 ， 
一 的 情况 。 


4 ” 算 例 分 析 


可 解释 全 局 最 优 解 可 能 不 唯 


于 系统 最 优 模型 属于 线性 规划 ， 目 前 存在 许多 有 效 求解 


方法 ， 因 此 本 节 仅 考 虑 非 凸 的 用 户 均衡 模型 。 本 节 中 均 以 小 时 


司 单位 ， 


CD 作为 时 


(RLP) 的 求解 直接 利 


公里 (km) 作 为 距离 单位 。 流 量 的 向 
pcu/hr, 速度 的 单位 均 为 km/hr。 这 里 pcu 表示 标准 小 汽车 单 
上 节 的 算法 利用 Lingo 语言 实现 ， 其 中 的 松弛 线性 规 蕊 


4 


单位 均 为 


a 
DS 


一 、 


子 模型 


Lingo 软件 的 自 带 程序 实现 。 因 此 计算 的 
效率 与 软件 本 身 的 算法 密切 相关 ， 对 于 随后 给 出 的 算 例 ， 


得 到 


最 终结 果 需 要 的 时 间 大 约 为 9s; 而 利用 Lingo 软件 直接 求解 非 


凸 模型 得 到 最 终结 果 需 要 的 时 间 大 约 为 4 秒 。 
图 3 给 出 了 一 个 有 10 个 节点 的 交通 网 络 。 


图 3 有 10 个 节点 交通 网 络 


图 3 中 水 平方 向 路 段 长 度 均 为 2km， 竖 直方 向 的 上 层 路 段 
长 度 均 为 1km， 竖 直方 向 下 层 路 段 的 长 度 均 为 2km, 斜 向 路 段 
长 度 已 经 标示 在 图 中 相应 路 段 劳 。 假 设 所 有 的 节点 均 既 可 作为 


OD 对 的 起 点 ， 也 可 作为 OD 对 的 终点 。 因 此 有 效 的 OD 对 有 


何 胜 学 : 本 


90 对 ， 相 应 的 OD 交通 需求 量 帮 


全 出。 从 表 1 可 知 总 的 


出 行 需求 为 16860pcu/hr。 假 设 所 有 路 段 的 自由 流速 度 均 为 
80km/hr 。 
表 1 交通 OD 需求 信息 (pcu/hr) 
OD 起 点 
1 2 4 8 9 10 
1 0 20 430 250 230 80 50 
2 20 0 50 250 120 150 130 
3 50 20 160 220 140 200 90 
4 430 50 0 360 130 30 50 
5 190 400 430 400 340 330 360 
6 400 200 100 140 220 120 70 
7 250 250 360 320 230 60 
8 230 120 130 320 0 40 80 
9 80 150 30 230 40 0 80 
10 50 130 50 60 80 80 0 
表 2 给 出 了 对 应 图 3 ee 段 相关 参数 值 和 计算 
得 到 的 路 段 流量 。 其 中 ，x(1) 列 给 i] 本文 给 出 的 分 支 定 
界 算法 计算 得 到 的 路 段 流 量 值 ，x (2) 列 给 出 了 利用 Lingo 软 


牛 直 接 求 解 非 凸 
虑 路 段 拥挤 状态 


列 的 数值 与 本 文 


算 结果 相同 。 上 述 结果 表 


模型 得 到 和 


( 即 假设 各 
有 考虑 边 约束 的 交通 流 分 本 


的 路 段 流 量 值 。x* (0) 列 给 
路 段 均 为 自 | 
[模型 计算 得 至 
模型 在 假设 各 路 段 均 为 自 


的 路 段 流量 值 。x 


出 了 当 不 考 


流 状 态 ) 条 件 下 利用 现 


比 ， 本 文 模型 具 


右 雨 


状态 , 也 可 描述 拥挤 


的 特征 。 


表 3 给 出 了 求解 算 例 的 x (1) 列 路 段 流量 过 程 中 目标 函数 
上 下 界 随 和 迭代 次 数 增加 的 变化 情况 。 


全 局 最 


求解 RLP 子 模型 ) 后 得 到 4 


16464.88 。 而 利用 


数 也 为 16585.31 。 
同 ， 见 表 2 中 的 x (D 列 和 x, (2) 列 数值 。 表 4 给 4 


可 


Lingo 软 伯 


泛 的 适 


状态 下 “ 随 流 量 增 大 , 路 段 行 程 时 间 降 低 ” 


应 性 ， 既 可 以 描述 路 段 的 自由 ; 


直接 求解 非 凸 模型 得 到 的 


但 


RLP 子 模型 的 


标 函 


5 ”结束 语 


函数 值 (OUE)。 上 述 
牛 内 内 的 非 凸 模型 求解 算法 。 


术 计 算 


两 阶段 的 静态 交通 


型 与 算法 的 有 效 


性 。 


是 注意 两 者 计算 


数值 (OLP) 和 对 


通过 分 析 直 线 型 反 lamda 基本 图 ， 
流 分 配 模型 。 
计 了 部 分 线性 化 松弛 的 分 支 定 界 求 


应 的 原 用 户 均衡 模型 
表明 本 文 给 出 的 算法 优 于 Lingo 软 


流 状态 条 件 下 的 计 
5 现 有 考虑 边 约束 的 分 配 模型 相 


算法 在 迭代 10 次 (21 次 
， 此 时 的 目标 函数 为 


标 函 


所 得 的 路 段 流 量 值 并 不 相 
了 21 次 求解 


建立 了 路 段 行程 
针对 非 凸 的 用 户 均衡 模 
解 算法 。 数 值 分 析 验 说 


完 可 进 


深化 的 方向 包括 : 


加 复杂 的 交通 流 、 


交合 的 分 配 模型 


密度 和 速度 基本 医 
图 ; pb) 分 时 段 更 新 路 段 状 态 的 拟 动态 交通 
扩展 。 


上 时 间 分 
型 ， 设 
E 了 模 
a 考 虑 更 


线 型 反 lamda 基本 


重 流 分 配 研究 


九 ; c) 多 方式 
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表 2 路 段 相关 参数 和 流量 
a CQ pb max dor 0, x, (1) x (2) x (0) 
(1,2) -0.12651 273.228 1803.32 1913.221 1 1913.221 1913.221 720 


(1,4) -0.05112 127.8856 2010.131 2154.679 0 1140.923 60 1140 
(2,1) -0.12083 247.6413 1698.196 1801.691 1 1228.429 319.4563 1070 
(2,3) -0.10767 230.1844 1735.07 1859.839 1 1859.839 1637.344 1220 
(2,5) -0.05771 141.3638 2013.544 2159.52 0 793.3825 1924.85 1680 
(3,2) -0.10352 228.8147 1780.4 1908.429 1 1908.429 1908.429 1908.429 
(3,6) -0.05943 119.842 1666.077 1755,1S 1 1755:15 1755.15 490 
(3,7) -0.16299 361.0587 1858.79 1996.239 1 1544.942 1469.736 940 
(4,1) -0.06638 136.614 1731.882 “1856.421 1 1825.716 1653.765 790 


(4,5) -0.11383 284.0972 2046.412 2155.818 0 1066.779 1008.216 1290 
(4,8) -0.15125 405.0306 2145.904 2305.844 0 60 60 570 
(5,2) -0.05112 115.0922 1809.042 1940.192 0 60 60 1341.571 


(5,4) -0.12059 282.7275 1941.923 2045.743 1 1751.371 1176.574 940 


(5,6) -0.1304 265.2706 1707.072 1799.338 0 1107.018 1707.072 1660 

(5,8) -0.10476 223.5967 1723.143 1835.174 0 1723.143 1654.146 1520 

(6,3) -0.05771 128.5704 1831.319 1929.226 1 1929.226 1929.226 1178.429 

(6,5) -0.12436 239.6839 1604.725 1691.46 0 694.0262 1604.725 1691.46 
= (6,7) -0.10083 222.227 1766.081 1880.904 0 60 60 1450 


(6,9) -0.11863 274.7702 1912.986 2058.336 1 1089.46 1770.982 1080 
(7,3) -0.15074 293.6677 1613.653 1732.975 1 1419.456 1566.745 940 


(7,6) -0.1061 266.6403 2033.826 2166.056 0 60 60 1531.46 
(7,10) -0.12228 231.7266 1573.366 1693.836 1 1340 1240.544 280 
(8,4) -0.18654 392.8358 1753.403 1884.088 0 60 1485.408 570 
(8,5) -0.10207 265.2706 2087.545 2223.268 0 2087.545 60 800.1109 


g (8,9) -0.11696 276.1399 1945.206 2094.146 1 1763.143 2094.146 1850 
5 (9,6) -0.10476 222.227 1712.587 1842.712 1 850.5437 1842.712 1718.429 
(9,8) -0.11208 274.7702 2004.429 2157.904 1 2127.545 1925.408 1130.111 
(9,10) -0.10067 233.0963 1854.87 1961.588 1 1475.058 1697.552 690 
(10,7) -0.11863 249.1835 1734.848 1867.682 1 1214.514 1337.552 361.4603 
(10,9) -0.12811 231.7266 1513.468 1600.544 1 1600.544 1600.544 608.5397 


~ 
LD 


标 函 数 上 下 界 变化 
k 1 2 3 4 5 6 了 8 9 10 


人 15211.77 15617.21 15617.21 15680.48 16067.05 16067.05 16067.05 16067.05 16396.26 16396.26 


Vi 16832.24 16573.36 16573.36 16464.88 16464.88 16464.88 16464.88 16464.88 16464.88 16464.88 


表 4 序列 线性 子 模型 目标 值 和 对 应 的 原 模型 的 目标 值 
序号 OLP OUE 序号 OLP OUE 序号 OLP OUE 


1 L5211;77 6832.24 8 5450.44 17055.41 15 15914.67 16848.45 
2 5263.66 6580.75 9 6067.05 17558.35 16 15914.67 16848.45 
3 5617.21 6573.36 10 5738.92 17178.54 17 16396.26 17327.44 
4 5549.04 7207.67 11 5514.04 17003.02 18 15914.67 16848.45 
3 5286.61 6574.02 12 5573.01 17003.02 19 16720.5 17666.53 
6 5450.44 7055.41 13 5733.04 16811.41 20 16932.93 17631.02 
7 5680.48 6464.88 14 5799.49 16812.38 21 16724.77 17928.88 
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